View Attempt 8 of unlimited

1.

   

Millise minimaalse tippude arvu korral saab graafil olla 123 serva?
Student Response Answer: 16
Score:	0/2

2.

   

Vaatleme järgmist graafi: Leida selle graafi naabrusmaatriksi 4. rida
Student Response 1.  10001
Score:	2/2

3.

   

Kas leiduvad graafid, mille tippude astmed on järgmised? Märkida kõik sobivad variandid.
Student Response Feedback A. Tippude astmed: 2, 2, 2, 3, 3, 3, 3   B. Tippude astmed: 1, 1, 2, 2, 3, 3   C. Tippude astmed: 1, 1, 2, 2, 3, 3, 6   D. Tippude astmed: 2, 2, 3, 3, 4, 5
Score:	2/2

4.

   

Märkida need graafi tippude arvud, mille korral graafi kõigi tippude astmed võivad olla võrdsed 1-ga.
Student Response Feedback A. 3   B. 5   C. 4   D. 2   E. 1
Score:	2/2

5.

   

Olgu graafil tipud A, B, C, D, E, F, G, H, I ja J ning servad AF, AG, BC, GH, DC, BD, GI, GJ. Mitu sidusat komponenti on sellel graafil?
Student Response 1.  3
Score:	2/2

6.

   

Olgu graafil tipud A, B, C, D, E, F, G, H, I ja servad AE, AG, BC, GH, DC, BD, GI. Märkida tipud, millega B kuulub samasse sidusasse komponenti. (NB! Tipp kuulub alati iseendaga samasse sidusasse komponenti.)
Student Response Feedback 1. A   2. B   3. C   4. D   5. E   6. F   7. G   8. H   9. I
Score:	2/2

7.

   

Mitu serva saab maksimaalselt olla 10 tipuga graafis, milles on 2 sidusat komponenti?
Student Response Answer: 28
Score:	0/2

8.

   

Millised järgmistest graafidest on Euleri graafid?
Student Response Feedback 1.   2.   3.   4.
Score:	2/2

9.

   

Märkida alljärgnevate graafide hulgast kõik, mis on isomorfsed graafiga
Student Response Feedback 1.   2.   3.   4.
Score:	2/2

10.

   

Asulate vahele on rajatud kõiki asulaid ühendav elektrivõrk, mis koosneb järgmistest liinidest: (1,2), (1,3), (1,5), (2,4), (2,5), (5,6). Võrku loetakse töökindlaks, kui pärast mingi liini purunemist säilib ühendus iga kahe punkti vahel. Vähemalt mitu uut liini tuleb elektrivõrgule juurde ehitada, et ta muutuks töökindlaks?
Student Response Answer: 2
Score:	2/2